#include <iostream>
#include <cstring>
#include <stack>
#include <algorithm>

using namespace std;

const int maxn = 1e6 + 100;
const int inf = 0x3f3f3f3f;

char t[maxn], s[maxn];
int ind[maxn];

bool cmp(int i, int j) {
    if (t[i] != t[j]) {
        return t[i] < t[j];
    }
    return i < j;
}

void convert(char *t, char *s) {
    int len = 0;
    for (int i = 0; s[i]; i++) {
        ind[i] = i; // t串编号,由1->n
        len = i;
    }
    sort(ind, ind + len, cmp);

    
}

int slove(char *t) {

    convert(t, s);
}

int main() {
    scanf("%s", t);
    slove(t);

    return 0;
}